Independence results for weak systems of intuitionistic arithmetic
نویسندگان
چکیده
منابع مشابه
Independence results for weak systems of intuitionistic arithmetic
This paper proves some independence results for weak fragments of Heyting arithmetic by using Kripke models. We present a necessary condition for linear Kripke models of arithmetical theories which are closed under the negative translation and use it to show that the union of the worlds in any linear Kripke model of HA satisfies PA. We construct a two-node PA-normal Kripke structure which does ...
متن کاملIntuitionistic weak arithmetic
We construct ω-framed Kripke models of i∀1 and iΠ1 non of whose worlds satisfies ∀x∃y(x = 2y∨x = 2y+1) and ∀x, y∃zExp(x, y, z) respectively. This will enable us to show that i∀1 does not prove ¬¬∀x∃y(x = 2y ∨ x = 2y + 1) and iΠ1 does not prove ¬¬∀x, y∃zExp(x, y, z). Therefore, i∀1 0 ¬¬lop and iΠ1 0 ¬¬iΣ1. We also prove that HA 0 lΣ1 and present some remarks about iΠ2. 2000 Mathematics Subject C...
متن کاملAn Independence Result for Intuitionistic Bounded Arithmetic
It is shown that the intuitionistic theory of polynomial induction on positive Π1 (coNP) formulas does not prove the sentence ¬¬∀x, y∃z ≤ y(x ≤ |y| → x = |z|). This implies the unprovability of the scheme ¬¬PIND(Σ 1 ) in the mentioned theory. However, this theory contains the sentence ∀x, y¬¬∃z ≤ y(x ≤ |y| → x = |z|). The above independence result is proved by constructing an ω-chain of submode...
متن کاملSOME RESULTS OF INTUITIONISTIC FUZZY WEAK DUAL HYPER K-IDEALS
In this note we consider the notion of intuitionistic fuzzy (weak) dual hyper K-ideals and obtain related results. Then we classify this notion according to level sets. After that we determine the relationships between intuitionistic fuzzy (weak) dual hyper K-ideals and intuitionistic fuzzy (weak) hyper K-ideals. Finally, we define the notion of the product of two intuitionistic fuzzy (weak) du...
متن کاملsome results of intuitionistic fuzzy weak dual hyper k-ideals
in this note we consider the notion of intuitionistic fuzzy (weak) dual hyper k-ideals and obtain related results. then we classify this notion according to level sets. after that we determine the relationships between intuitionistic fuzzy (weak) dual hyper k-ideals and intuitionistic fuzzy (weak) hyper k-ideals. finally, we define the notion of the product of two intuitionistic fuzzy (weak) du...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: MLQ
سال: 2003
ISSN: 0942-5616,1521-3870
DOI: 10.1002/malq.200310024